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We investigate so-called localisable information of bipartite states and a parallel notion of informa- 
tion deficit. Localisable information is defined as the amount of information that can be concentrated 
by means of classical communication and local operations where only maximally mixed states can be 
added for free. The information deficit is defined as difference between total information contents 
of the state and localisable information. We consider a larger class of operations: the so called 
PPT operations, which in addition preserve maximally mixed state (PPT-PMM operations). We 
formulate the related optimization problem as sedmidefnite program with suitable constraints. We 
, then provide bound for fidelity of transition of a given state into product pure state on Hilbert space 

' of dimension d. This allows to obtain general upper bound for localisable information (and also for 

' information deficit). We calculated the bounds exactly for Werner states and isotropic states in any 

, dimension. Surprisingly it turns out that related bounds for information deficit are equal to relative 

entropy of entanglement (in the case of Werner states - regularized one). We compare the upper 
' bounds with lower bounds based on simple protocol of localisation of information. 

■ I. INTRODUCTION 

(N : 

I In recent development an idea of localizing information (or concentrating) in paradigm of distant laboratories 
was devised. It originated from the concept of drawing thcrmodynamical work form heat bath and a source of 
negentropy (see e.g. Namely, using one qubit in pure state, one can draw kT \n2 of work from heat bath of 

I temperature T . More generally, using n qubit state p one can draw n — S{p) of work. (We neglect the obvious factor 
Infer, counting work in bits). In P| this idea was applied to the distant labs paradigm. There are distant parties, 
who share some n qubit quantum state, and have local heat baths of temperature T. If the parties can communicate 
' quantum information, then they can use the shared state to draw n — S{p) bits work. This can be achieved, by sending 
the whole subsystem to one party. The party can then draw work from local heat bath by use of the total state. 
However, if they can only use local operations and classical communication (LOCC), then they usually will not be 
Q able to draw such amount of work. Indeed, if they try to send all subsystems to one party, the state will be decohered. 
Oh! due to transmission via classical channel. Thus all quantum correlations will disappear, which will result in increase 
of entropy of the state to some value S" > S. Thus we will observe a difference between total information n ~ S and 
information localisable by LOCC. The difference is called quantum deficit and denoted by A. Since it represents the 
^ ■ information that must be destroyed during travel through classical channel, it reports quantumness of correlations of 

a state. In this way tracing what is local, we can also understand what is non-local. 
?• ' The basic problem arises: Given a quantum compound state, how much information can be localized by LOCC?. 
.5^ ] Or, equivalently. How large is quantum deficit for a given state? For pure state the answer is known 0: the amount 
. of information that cannot be localized is precisely entanglement of formation of the state @, given by entropy of 
^ [ subsystem. However, for mixed states even separable states can have nonzero deficit. Thus the deficit can account for 
quantumness that is not covered by entanglement. One could also expect that deficit is the measure of all quantumness 
of correlations, so that reasonable entanglement measures should not exceed it. In any case, it is important to evaluate 
deficit for different states. 

In the problem of localising information into subsystem was translated into a problem of distilling pure local 
states. In this paper, basing on this concept, we provide general upper bound for the localisable information, which 
gives in turn lower bound for information deficit. We calculate the bound for symmetric states, like Werner states 
|g and isotropic states |^. We use method of semidefinite programming following Rains approach to the problem 
of entanglement distillation |lO|. Though our problem is quite opposite: instead of singlets, we want to draw pure 
product states, the technique can be still applied, and the bounds we obtain share some features of Rains bound for 
distillable entanglement. Even more suprisingly, the bounds for information deficit obtained for Werner and isotropic 
states are just equal to Rains bounds for those states, which in turn are euqal to relative entropy of entanglement 
(regularized in the case of Werner states). We also present lower bounds, obtained by some specific protocols of 
localizing information. 
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II. DEFINITIONS 

In this section we will set some definitions. A quantum operation is completely positive trace preserving (CPTP) 
map. In entanglement theory one distinguishes among others LOCC operations |^ (local operations and classical 
communication) - these are operations that can be applied to a state of compound system by using any local mea- 
surements, local operations and classical communication. For bipartite systems there is also PPT class. There belong 
operations A for which FAF is still an legitimate operation (where partial transpose F is given by F = / (g) T, with T 
being matrix transposition. 

If we are interested in localizing information, we have to find a way to count the information. In the above classes, 
one can add pure local states for free. Thus we have to restrict the classes, to be able to trace the information flow. 
Consequently, following 0], we consider the class NLOCC (noisy LOCC), which differs from original LOCC in one 
detail: one cannot add arbitrary local ancilla. Only maximally mixed ancillas can be added. 

We will also consider operations, which preserves maximally mixed state and are PPT simultaneously. They will be 
called PPT-PMM operations. 

One can ask whether adding pure ancillas can help in case when we can control amount of information given by 
them and subtract it from final result. In [Tlj it will be shown, that in general, such catalysis is not useful. 

In any paradigm of manipulating states by operations the basic notion if rate of transition. Given a class of 
operations, one can ask, at what rate it is possible to transform state p into a, given large n independent copies of p, 

The above means that acting on p®" by one of allowed operations, we get some state am that is close to the desired 
state (T®™ in trace norm for large n. The optimal rate R{p — > a) is defined as limsup of ^, where we take limit of 
large n. 

In our case, the target state is local pure state. The localisable information Ii of p is the amount of such local pure 
qubits obtained from p per input pair, by NLOCC. Throughout the paper, we will work with converting states into 
pairs of qubits, as this is more convenient. We will use to denote twice rate of transition in specific protocols, as well 
as, depending on the context, in maximal protocol. Thus given n copies of initial state p and m copies of final two 
qubit pair |0)|0), by r we mean 2m/n. Sometimes we will write r-p which denotes rate in protocol V. Optimal r over 
all protocols is of course 

The information deficit A is the difference between total information and localisable information 

^{p)=n-S{p)-Ii{p) (2) 
We will also need definitions of entanglement measures. 

1. Entanglement of distillation Q/ Ejj is a maximal number of singlets per copy distillable by LOCC operations 
from the state g in asymptotic regime of n ^ cxd copies. 

2. Entanglement cost Ef. is minimal number of singlets per copy needed to create a state g by LOCC operations 
in asymptotic regime oi n oo copies. 

3. Relative entropy of entanglement En is defined as follows: 

En{g)= inf^5(^^k) (3) 

where S{g\(7) = tr glog2 g — tr glog2 a is relative entropy and the infimum is taken over all separable states a . 

4. Regularized relative entropy of entanglement E"^ is given by the formula: 

E^{g)^lun^^ (4) 

n — >CfD ri 

A. Werner and isotropic state 

Here we will recall two well known families of states. Let us consider states, which do not change if subjected to 
the same unitary transformation to both subsystems: 

g — U ® UgU^ (8) for any unitary U (5) 
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Such state (called Werner state) must be of the following form [g: 

-i</3<i (6) 

where V a unitary flip operator V on c? ® d system difined by ® Lp = Lp ® <j). Other form for qw is 

+ (7) 

where Ps{Pa) is projector onto symmetric (antisymmetric) subspace of total space, Na = {(P — d)/2 {Ns = {(P + d)/2) 
is the dimension of the antisymmetric (symmetric) subspace. 

There are states, which are invariant under U ®U* transformation |^. The state, called isotropic state are of the 
following form: 

feo - AP+ + A e [-^, 1] (8) 

where P-|_ is maximally entangled state and I is the identity state. 



III. BOUNDS ON THE FIDELITY OF TRANSITIONS 



Given a quantum mixed state p one may ask how much of the information it contains which can be concentrated 
to a local form 0| . In other words how much pairs of a pure product states Poo one can achieve from p per copy of p 
in asymptotic regime under noisy local operations and classical communication (NLOCC) 01 ■ The class of NLOCC 
maps is rather difficult to deal with. Then similarly as in entanglement theory, it is more convenient to consider some 
larger class that has clear mathematical characterization. In [l^l a class of PPT maps was introduced which is larger 
than LOCC. In our case, the analogous larger class will be PPT-PMM maps. If we are able to get upper bound for 
the rate of distillation of pure product states with this new class it will be also upper bound for rate achievable by 
NLOCC maps. Our analysis of the rate under PPT-PMM maps , will be analogous to the analysis of distillation of 
entanglement in [lol |. Having fixed the rate of conversion from p to Pqo we evaluate the fidelity of conversion i.e. the 
overlap of the current output with desired output. If the fidelity can approach 1 in limit of many input copies, the 
rate is attainable. 

Let us then fix the rate r which means, that for n input copies of a given state we will obtain m = nr/2 output 
copies. The m pairs are in a final joint state p' = A(p'^"), where A is an operation of conversion. In the following we 
will assume, that operations of conversion (operations) are PPT-PMM. Then we will maximize the following quantity: 

P = Tr[Po^'"A(p^")]. (9) 

The fidelity P is a function of n, since the rate r is fixed. Our general argument will be the following. If for given rate 
F optimized over such operations is smaller than one, then the rate is not achievable. The smallest such (achievable) 
rate is the upper bound for the optimal achievable rate, hence for 1^. 

Optimization of F will have two stages: first we will change the problem of optimization over A to optimization 
over set of some positive operators 11, which fulfill some (rather complicated) conditions. The optimization over those 
constraints is an example of so-called semidefinite program. In second stage by duality method used in semidefinite 
programming we will find the bound on F expressed as infimum over Hermitian operators (without any additional 
constraints). We will then obtain bounds for localisable information for Werner and isotropic states by choosing 
appropriate Hermitian operator or by optimizing over a class of Hermitian operators. 

It is useful to observe, that since A is a CPTP map we have 

Tr[P(fo"A(p®")] - Tr[Po®™ ^ V^p^'^V^] = Tr[^ V/Po^o^^.P^"] , (10) 

i i 

where Vi are Kraus operators of the map. We used here the fact TrAP = TrPA for any operators A and B. The 
map 

Y.^yh■)y^ = At is called dual map (with respect to A). It is clearly a CP map too (yet it need not be trace 
preserving). The meaning of dual maps to NLOCC operations is exhibited in H^. Here we are interested in the 
following operator 

H = At(P®"). (11) 
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We can write fidelity by means of 11 as follows 

F = supTr[p®"n] (12) 
n 

where supremum is taken over all 11 of the form Let us now prove the following fact, which amounts to first 

stage of optimization. 

Fact 1 For given rate r and the number of input copies n of any state p ® , the optimal fidelity is hounded by 

< supTr[n(p®")], (13) 
n 

where 

o<n<i, n^>o, Tr[n] = 2"(2iogd-r) ^ ^_ ^^4^ 

Proof. We need to show that 11 satisfies the displayed constraints. To this end we will need some properties of 
partial transposition, which we write down here for clarity. Namely for any operators A and B one has 

(Fi) TtA^ = TtA (15) 

(Fa) TtA^B = TtAB^ 

(Fg) Tt{AB) = TrA^B^ 

{T,) iA^f = A 

(Fs) F preserves hermiticity 



Now, let us first check if the H defined above operator fulfills the stated constraints. Actually, we will see, that 
< n < I is a consequence of the fact that A is CFTP map and that P^"^ < I, and positivity of II'" is a consequence 

of A being PPT map and the fact that (Pq^™) > 0. We will use P instead of P^™' for convenient notation. 

Positivity of H is rather clear, since - as it came up - At is a positive map. Comparing 11 with identity is simple, 
too. For any state a we have c < I, which implies that for any positive operator A 

TT[A{A)a] < TtA{A) = Tr^, (16) 

where the equality expresses the fact that A is trace preserving. This however is equivalent to the 

Tr[AAt((7)] < Tr[AI] (17) 

which for a — P gives FE < L To check positivity of partially transposed 11 we need to show, that for any state a 

Tr[a[At(P)]r] >0. (18) 

Applying (F2) one gets 

TT[a^AHP)]>0, (19) 

what by definition of dual map is equivalent to 

TT[A{a^)P] > 0. (20) 

Applying subsequently (Fi) and (F3) one ends up with 

Tr[(FAF) (cr)pr] > 0, (21) 

which is true, since both (FAF) (cr) and P^ are positive operators. First because A is a PPT map and second because 
P is a product state for which Peres separability criterion guarantees positivity of partial transposition. 
To prove the last property of H we use the fact, that A is PMM i.e. A(^) = We then obtain, 

Trn = TrAt(P)F„ = d„^TrPA(^) = d^TrP-^ = ^ ^ K, (22) 

where din = d"^^ and dout = 2^"*. This ends the proof. | 

Now, in second stage of optimization of the fidelity, we can rearrange our task, using the concept of duality 
in semidefinite programming. We will need the notion of positive part of operator. For Hermitian operator H 
positive i7+ and negative iJ_ parts are defined by ff+ — H_ = H and H^H_ — 0, i.e. 7?+ = X^i 
H- = J2i '^rlV'j~)(V'i"| where Xf (A~) are nonnegative (negative) eigenvalues and ipf are corresponding eigenvectors. 
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Theorem 1 For any state p acting on {C^ (8 C^)®" and a fixed rate r 

F<mi[Tv{p-D)+ + KXmax{D^)] (23) 

where Xmax{D^) is the maximal eigenvalue of hermitian operator ; and K = 2"(2i°sii-''). 

Proof. By just adding and subtracting proper terms which is similar to the Lagrange's multipHers method, using 
(r2) we can state that for any operators A, B and for any real parameter A, we have 

TrHp = Try! - Tr(-p + A-B^ + AI)n + XK - TrA(I - H) - TrSH^ + A(Trn - K) (24) 

Now if A and B are positive operators and A> p + — AI we have: 

TrHp < Tr^ + XK, (25) 

since absent terms in LHS are non-positive according to the constraints on 11. Then 

supTrnp< inf TrM + A^Il (26) 

where A>0, B >0, A — B^ + XI > p, X G R. By introducing new variable D = AI — i? it can be changed into the 
following form: 

F< inf TrlA + A^I]. (27) 

A>p-D^ 

Taking subsequently infimum over D, A and B we obtain 

F<inf{ inf [TvA] + inf [A^I]}, (28) 

~ D ^>o B>0 d 

where D (as a combination of positive operators) is a Hermitian operator. Having D fixed one can easily minimize 
two separate terms over A and B respectively. Concerning the first term, since A > and A> p — D^, the eigenvalues 
A^ of A must be greater than zero, and greater than the eigenvalues A^'^ of the p — operator. Thus we have 
Af =max(Af-°,0) which gives: 

inf [TrA]=Tr{p-D^)+ (29) 

Turning now to the second term, one can see, that AI — £> > 0, hence A must be not less than maximal eigenvalue 
of D, thus we end up with: 

inf [X^I]=KX^a.{D). (30) 

X1=D+B 

Ae-R 



This leds to the formula 



F<mi{Tr{p-D^)++KXmax{D)}. (31) 



D 



By r4 and any Hermitian operator D is of the form D^, where D is also Hermitian operator, hence we can rewrite 
the formula in the following way 

F < inf {Tr(p - D)+ + KX^aAD^)}, (32) 

which ends the proof. | 

The above result, gives us the condition on F with much simpler constraints - we optimize over set of hermitian 
operators. Analogously, one can prove similar theorem for p G {C^^ (8) C''^)®"'. 



IV. BOUND FOR RATE OF CONCENTRATING INFORMATION 

In previous section we showed that the fidehty of concentrating information by NLOCC is bounded by 

F < inf Tr(e®" - D)+ + 2"(2W2d-r)^^^^^(^r) ^33^ 

Starting from this inequahty we can find two bounds for the rate r (by PPT-PMM operations) denoted by Bi and 
-82- The bound Bi is weaker than B2, however we derive it saperately, as the proof is more transparent than that for 

B2. 

Theorem 2 For any states g 

r < 21og2 d + log2 A„,,(|/|) = Bi{g) (34) 

Proof. We will show that inequality (|34|l must be true to make the fidelity converge to 1. Let us take D — g^". 
Then 

F < limsup2"(2i°g2rf-OA„„^((p®")r) (35) 

n— *-oo 

The requirement _F ^ 1 is equivalent to condition 

limsupn(21og2d-r)+log2A„,,((e®")i^) ^0 (36) 



It implies 



Notice that 



r < 2 log2 d + limsup - log2 \max{g^ f" (37) 

n — >oo ^ 



limsup -log2Amaa;(£i'")®" = lim sup - log2 (maa;| A(£»'") |)'' 

n — >oo n — >oo 



limSUpl0g2 Amaa;(£' ) = ^Og2 Xmax{g 



Then we have 



r<21og2rf + log2A„a,(|e'^|) (38) 



This ends the proof. 

Theorem 3 For any states g and a, 

rig) < 21og2 d + S{g\a) + log^ A^.^da^l) = B2ig, <j) (39) 
Remark 1. Notice, that Xmax{\g^\) ~ IW^Wop, where ||A||op is operator norm. Then the bound can be written as: 

B2{g,<j) = 2\og2d+S{g\<j)+log2 \\a^\\op (40) 
It is interesting to compare this expression this formula with Rains bound for PPT distillable entanglement D : 

D <Sig\a)+ log^Wa^Wrr (41) 
Proof. Let S = S{g\(T) and L — log2 \max{\o'^\) — log2 ||o''"||op- We will show that if 

r - 2 log2 d = X > S + L (42) 

then F cannot converge to 1. We have 

F<Tr{g^''^D)+ + 2-''-\^ax{D^) (43) 
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Let us take 

D = 2"2'cr®" (44) 

where S < y < x — L . (We can find such y, because x > S + L) 
Notice that 

2""'^A„a:r[(2"^a®")^] < 2"(2''^+^> (45) 

Then 

F < Trig®'' - 2"V®")+ + 2"(2'-^+-^) (46) 

2n{y-x+L) converges to because 

2/ - a: + L < (47) 

The first term in H46(l cannot converge to 1 because y > S{g\a), as shown by Rains . (It follows from quantum 
Stein lemma, see e.g. 14J.) This ends the proof. 

Remark 2 To obtain the full strength of bound of Theorem^ one should optimize the choice of a. In what follows, 
we will say that a is optimal for g if 

B2ig,a)^iniiiB2{g,a')'^B2{g) (48) 

a' 

where a' ranges over all states. 

V. RESULTS FOR WERNER AND ISOTROPIC STATE. 

In this section we will find bounds for rate for states possesing high symmetry: Werner states and isotropic ones. 
We will compare bounds Bi and B2 with one other. 

Let us start with Werner state. We describe our results for Werner state of the form ©. Using Theorem El we 
obtained the following bound: 

r 21og2 d - log2(d2 + d/3) for - I < /3 < 

\ 21og2d + log2|^| for 0</3<l and - 1 < /3 < -| ^^^^ 

If we want to find the bound using Theorem |31 we have to optimize i?2(^?, cr). Luckily, as in |lClj| . it boils down to 
minimizing only over Werner states. It is due to the following two facts. First, any state g if subjected to random 
transformation of form U ® t/ (called U ®IJ twirling) becomes Werner state. 

V ® VgU'^ ® UUU = gw (50) 

Second, value of B2{g,cr) is nonincreasing after twirling operation. Third, B2{g,cr) is convex function, because the 
quantities S and L possess these properties. Then for any state a 



B2{gw,<y)= j B2{gw,<j)dU ^ j B2{U ®U gwU^ ®U\U ®UaU^ ®U'')dU > 

B2{[ C/ ® UgwU'' ® UUU, I U® UaU^ ® UUu) = B2{gw, I U® UaU'^ ® UUU) = B2{gw,(^w) 



where aw is a Werner state. Thus, we can see that for any state a we can find such Werner state awi which gives no 
grater value of B2 than a. This fact simplifies our calculation to optimize B2{gwi'^) on Werner state. Now, we can 
find the smallest value of B2{gw, '^w)i where gw is given by the formula © and aw is of the following form: 

= ^^^^(/ + al/), -l<a<l (51) 
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In this case B2igw,o') is a function of three parameters: d, P and a, where the first two parameters are fixed. So 
to optimize B2{qw^ o')[Q!] it is enough to find an minimum of this function depending on a. This way we obtain the 
following value of B2{g). 

r 21og,d-5(,>^)-^^log,^-^^log,^ for-l</?<^ 
52= 21og,d-5(,v^)-^^log,(l + a)-^^log,(l-a) for^ < /3 < ^ (52) 
[ 2\og2 d~S{gw) for ^ < [3 < 1 

where a = ^^^^ ■ The entropy S{gw) is given by: 

d^~d 1-/3 ^ 1-/3 rf^ + d 1 + /? , , 1 + 
= ^°S2 - ^ (53) 

We have obtained two upper bounds for amount of information, we can localize. Of course B2 is always not worse 
than Bi, so we will consider Bi only to compare with B2- Now, we would like to find a lower bound for Consider 
some NLOCC (one-way ) protocol V for concentrating information to local form. The amount of information we can 
concentrate using "P is a lower bound for Our protocol V is following: (i) Alice makes an optimal complete von 
Neumann measurement represented by Pi — \i){i\ on her subsystem, (ii) After that she sends her part to Bob. Alice 
can do this, because after measurement her part of state is classical-like and classical channel does not destroy it, if 
we do it adequately, i.e. sometimes before sending we perform some unitary operation to avoid changing the state by 
the channel, (iii) Bob upon receiving the whole state can extract 21og2 d — S{g'j^g) bits of information, where g'j^g is 
obtained from gAB by Alice's operation (i), (ii). 

Lemma V.l For d®d state gAB with maximally mixed subsystem A by use of the protocol V , we can concentrate to 
local form r:^ information, where is described by: 

=sup(log2d- Vp,S'((?^)) (54) 

Pi 

where pi = tr{gABPi ® I) and g^g — — trA{Pi ® IgAsPi ® I) 

Pi 

Proof. After sending by Alice her part. Bob possesses the whole state and can extract 21og2rf — 5'(^)^^), where 
s'ab = ® gs- The states \i) are orthogonal and it implies that S{g'AB) = H{pi) + Y^iPiS{g%). Shannon 

entropy H[pi) is amount to entropy of Alice's part after her measurement. We know, that entropy cannot decrease 
after measurement but also cannot increase, because is maximal. It implies that H{pi) = log2 d. Then we have 

= 21og2d- S'(e^B) = 21og2d- (log2d-t-sup(Vp»5'(£i^))) = 

Pi 

= iog2rf-sup(Vp,S'(ei^)) 

Pi 

This ends the proof. 

For Werner states r^ is achieved by any measurement of Alice. It follows from the fact that gw is U ® U invariant. 
We obtain: 

rview) = log2 d + log2(l + (3)- log2(d + /3) (55) 

Let us here compare the bounds for amount of localizable information with each other. 

Fig. ^ shows lower and upper bounds for rate in comparison to information content of state. For Werner states 
bound B2 is much better than Bi. For separable state B2 is trivial, it coincides with information contents of state 
/ = 21og2 d — S{g). For entangled states it is better than I. 

Looking at Fig. [21we can see B2 and r^ for some different dimensions of Hilbert space of Werner state. Continuous 
lines represent bounds for d=3 , the long dashed lines bounds for d=4 and the short dashed for d=5. 

Now, let us present results for isotropic state. For these states the bound Bi is given by: 

r log2[-A(rf+l) + l] for A<0 , . 

log2[A(d - 1) + 1] for A > ^^^> 
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FIG. 2: Upper bound B2 and lower bound of rate for Werner states (d=3,4,5). 



Using the same arguments like for Werner state we can show that if we want to find value of -62(^80) we ought to 
optimize B2{Qiso,(^) on isotropic state. Analogously, as in previous case, we can find out that : 



2 log2 d - S{Qi,o) for ^ < A < 5^ 

- 1 2 log, d - + log, i±f(^ - log, for ^ < A < 1 ^^'^ 



where p = ■ The entropy of isotropic state is given by: 

x l + A(d2-i) i + A(d2-l) (i_A)((i2_i) i_A 
SiQiso) = ^ log, ^2 - ^ ^ log, (58) 

Isotropic state possess similar properties like Werner states, so if we want to obtain a value of we should proceed 
similarly like for that family of state. Then we have 

=log,d+(A + i^)log,(l + ^-^) (59) 

For isotropic state the bound -B, is better again than Bi and also only for entangled isotropic state the upper boimd is 
nontrivial. The upper and lower bounds agree for P_|_ and are obviously equal to log, d. The bounds and information 
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FIG. 3: The dashed hnes represent bounds of rate for isotropic states (d=3) and continuous line information content of state. 
Note that B2 is equal to J = 21og2 d — S{g) for whole range of separability (A < yx^) 




FIG. 4: Upper bound B2 and lower bound of rate for isotropic states (d=3,4,5). 

content are compared on figure (O for d=3. The upper dashed line represent the lower r^. The gray continuous 
line is a information content of state, i.e. 21og2 d — S{gisoy 

On Figure 0] give us ability to compare quantity B2 and for some different dimension (d=3,4,5). 

VI. COMPARISON QUANTUM DEFICIT WITH MEASURES OF ENTANGLEMENT 

As one knows that quantum deficit A can be treated as a measure of quantum correlations (1|. Having bound 
localisable information we can find bounds for A. We can do this, because quantum deficit is defined as a difference 
between total information and information //, which can be localized by NLOCC (HJ and we know that J; is bounded 
by information localisable by using PPT-PMM operation. 

We would like to compare quantum deficit with another measure of entanglement, because we suppose that this 
quantity is more general measure of " quantumness" of state that well-known measure of entanglement. 

This way we get lower bound 63 for A: 

fe(e) = 21og2d-5(e)-B2 (60) 

and upper bound Sp : 



5p{q) ^2log2 d-S{g)-r:^ (61) 
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FIG. 5: The dashed hnes represent upper and lower bounds of A for Werner states (d=5), grey continuous regularized relative 
entropy of entanglement and black continuous entanglement of formation Ef- 



We can compare A with known measures of entanglement. 

The regularized relative entropy of entanglement i?^ for Werner states is given by : 

flo&^ + ^^^SllS^lo&i^i for -l</3<-^ 

[ for - i < /3 < 1 

Entanglement of formation is described by the following formula: 



= -'<P<-\ (63) 

i for - ^ < /3 < 1 

We can see on Fig. (jSJ the graphs of 5b , Sp, Ep and E'^ for Werner states. We obtain that Sp and E'^ are equal. 
For Werner states with j3 < 0.42 we have that quantum deficit is not less than entanglement of formation: A < Ep. 

Let us now pass to isotropic states. For entangled ones with parameter A G (^j^jl) the relative entropy of 
entanglement Ep is given by: 

Ep = fog2 d + f log2 / + (1 - /) log2 ^ (64) 

d — 1 

where / = " Ij "^^ -. For another isotropic states it is surely zero. The formula of entanglement of formation we can 
find in paper |l6j |. For nonseparable states it is in form of: 

Ep{g) - co{g{j)) (65) 
5(7) = (i/2(7) + (l-7)fog2(rf-l)) (66) 

where 7 = -^(^^dX + + ^J {d — 1) ^'^ ^^^d ^ ~^'^ ^rid co means a convex hull 'l^. On figure © we can see graphs 
of two measure of entanglement and bounds for delta. 

We can notice that the graphs of Sp agree with Ep. Similary as for Werner states we have Sp = Ep. Sp is grater 
than Ep for most isotropic states. (We do not know, if it is true for all isotropic states). For maximally entangled 
state P+ all these quantities are equal. 



VII. FIDELITY FOR DISTILLATION OF LOCAL PURE STATES AND SINGLETS 

The well known counterpart of a qubit which represents the unit of local information is ebit - one bit of entanglement, 
represented by singled state i.e. unit of nonlocal information. It has been stated in [tI that these two forms of 
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FIG. 6: The dashed hnes represent bounds for A for isotropic states (d=3), grey continuous regularized relative entropy of 
entanglement Er and black continuous 3(7) (whose convex hull is entanglement of formation Ef)- 



Alice 



Bob 



n 

pairs 



NLOCC operation 



r' ° 

o 



m 
pairs 



° _ log^, of 
o 1 0(80) pairs 
-O 

^ - log^, of 
-O V* pairs 



FIG. 7: Scenario of distillation of pure states in their two extremal forms: purely local (product) states and purely nonlocal 
(maximally entangled) states. The fixed rates of transition gives the proportion of the number of input copies n of state p to 
the numbers of output copies of local states (log if;) and singlet states (log Ks). 



information are complementary. If one distills maximal possible amount of one type of information, possibility of 
gaining the second type disappears. The optimal protocol in case of pure initial state V'aS' which both types are 
obtained with some ratios, has been also shown there. We will find a bound for the fidelity of such transition, in 
which both qubits and ebits are drawn in an NLOCC protocol in case of general mixed state p^^- One can view this 
as a purity distillation protocol, because purity in general has two extreme forms: purely local, and purely nonlocal 
one. This is due to the fact, that any nonproduct pure state, is asymptotically equivalent to the singlet state under 
the set of NLOCC operations '^l. To this end - as before - we will consider broader class than the NLOCC, namely 
the class PPT-PMM. This time we have to fix two rates: the one which tell us how many pure local qubits we would 
like to obtain (rj), but also how many singlet states (r^) will be acheived per n copies of input state (see fig. [Tj). 
Namely 

log if, 2m-2\ogKs 

Ts = , n = (67) 

n n 

where n is the number of input states, m is the number of qubits which output states occupies (both pure qubits, and 
singlets together) and log Kg is the output number of singlet states. We get less than ^ pure qubits since logics 
singlets use up 2 log Kg qubits out of 2m final. We should maximize the fidelity of transition: 

F = Tr[P^'°s^= ® Po®('"-'°«^=>A(p«")]. (68) 
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where °^ " is the projector onto the singlet state on C^" ^C^" . Instead of tensor product of singlets and product 
states, we can equally well consider the output state as the same singlet state embedded in the larger Hilbert space 
C™ (8) C™ . Thus we shall maximize the following quantity: 

F = Tr[P_f=A(p®")]. (69) 

where Ks reminds that P+ is of less dimension than the whole Hilbert space it is embedded in. The rest of the space 
is occupied by pure local qubits i.e. the second resource drawn in this process. 

Consequently we will first consider the fidelity in terms of the IT = h^[P^'') operator where At is dual (hence CP) 
to the A which is CPTP from assumption. 

Analogously as in section UTTI we can obtain the following fact 

Fact 2 For given rates ri , r^ and the number of input copies n, the optimal fidelity is given by 

F < supTr[n(p®")], (70) 
n 



where 



0<n<I, -J-<n^<-^, rp^.p] ^ 2"(2i°gd-n-2r.) ^ ^_ ^7^^ 

Passing to dual problem, after some algebra we get 
Theorem 4 For any state p acting on (C* (8) C'')'^" and rates ri and rs we have 

F < inf{rr(p - D)+ + inf [-^TrlD^ - AI| + XK]} (72) 

D A Ks 

where infimum are taken over all hermitian operators D and all real numbers A respectively; K = 2"(2'°s''~'''^2rs) 
Ks = 2"''= . 

It is not easy to obtain nontrivial results. Suppose that we want to apply analogous ideas to those applied in section 
(|IVp . Let us rewrite fidelity as follows (for some fixed D, 

F < rr(p'^" -D) + 2-"''=Tr|Lir - AI| + X2"(^^°sd-ri) (73) 

The simplest approach would be to force first terms to vanish , and to try to put D = g®". However, even by this 
simplification it is very difficult to find any bound for rates. 

Yet, there are also "higher level" problems. Namely the main problem within the connection between distillation 
of entanglement and the paradigm of localising information, is whether distillation process consume local information 
[l7|. It seems that our class of operations cannot feel t his p roblem at all. Indeed, it is likely, that any distillation 
process is a map that preserve maximally mixed state [ig. Thus one should perhaps improve the approach, by 
imposing more stringent constraints on class of operations. This is because for initial maximally mixed state, we 
impose only final maximally mixed state. However generically, final dimension is smaller than initial one. This means 
that some tracing out must take place, and we do not require the state that was traced out must be maximally mixed. 
Thus in our class, pure ancillas can be added, under the condition that they are finally traced out. 



VIII. DISCUSSION 



In this paper we have investigated localisable information and associated information deficit of quantum bipartite 
states. We used the fact, that localisable information can be defined as the amount of pure local qubits (per input 
copy) that can be distilled by use of classical communication and local operations that do not allow adding local ancilla 
in non-maximally mixed state. We considered a larger class of operations which we called PPT-PMM operations. 
They are those PPT operations which preserve maximally mixed state. Then we managed to formulate the problem of 
distillation of pure product qubits in terms of semidefinite program. Using duality concept in semidefinite programming 
we have found bound for fidelity of transition given state into pure product ones by PPT-PMM operations. In this 
way we obtained a general upper bound for amount of localisable information of arbitrary state. The bound was 
denoted B2 (we also obtained a simpler, but weaker bound Bi). It gives bound Sb for information deficit. We were 
able to evaluate exactly the value of the bound B2 for states exhibiting high symmetry - Werner states and isotropic 
states. Quite surprisingly, the obtained related lower bound Sb for information deficit turned out to coincide with 
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relative entropy of entanglement in the case of isotropic states, and with regularized relative entropy of entanglement 
for Werner states. In other words: in those two cases, our bound for information deficit, turned out to be equal to 
Rains bound for distillable entanglement. We also analysed a simple lower bound rp for localisable information, and 
a parallel upper bound 5p for information deficit. We compared the latter bound with entanglement of formation. In 
particular we obtained that for Werner states {d = 3), in entangled region it is strictly smaller than entanglement of 
formation. If one believes that information deficit is a measure of total quantumness of correlations, the conclusion 
would be that Ep does not describe the entanglement present in state. Rather it includes also the entanglement that 
got dissipated during formation of the state. Finally, we also discussed possibility of application of our approach to 
the problem of simultaneous distillation of singlets and pure local states. We provided bound for fidelity in this case. 
However it is likely, that the chosen class of operations is too large to describe information consumption in the process 
of distillation of entanglement. We believe that our results will stimulate further research towards evaluating localisable 
information and information deficit. An important open question is also the connection between information deficit 
and entanglement measures. In particular, it is intriguing, how general is the equality of our lower bound for deficit, 
and Er - upper bound for distillable entanglement. 
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